Concatenated beam splitters, optical feed-forward and the nonlinear sign gate 
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We consider a nonlinear sign gate implemented using a sequence of two beam splitters, and 
consider the use of further sequences of beam splitters to implement feed-forward so as to correct 
an error resulting from the first beam splitter. We obtain similar results to Scheel et al. [Scheel et 
al, Phys. Rev. A 73, 034301 (2006)], in that we also find that our feed-forward procedure is only 
able to produce a very minor improvement in the success probability of the original gate. 
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The use of measurement, coupled with linear optical 
elements can produce, albeit probabilistically, effective 
optical nonlinearities, a fact which was first realized in 
the paper of Knill, Laflamme and Milburn 0. This is 
of considerable interest because, as demonstrated in this 
work, such nonlinearities can be used to construct quan- 
tum gates, which, even though they succeed with a less 
that unity probability can, at least in principle, be used 
for reliable quantum computing 2]. An example of such 
a gate is the nonlinear sign gate, which transforms an 
input state a|0) +/3|1) +7|2) by flipping the sign of 7 

Such optical gates are implemented by sending a sin- 
gle optical mode successively through a sequence of lin- 
ear optical elements, where the mode may interact with 
auxiliary modes at one or more beam splitters. The aux- 
iliary modes are measured (using photocounters), and if 
the measurement results are right, the correct nonlinear 
transformation will be implemented on the input mode. 
While in most of these schemes the optical elements are 
independent of the measurement results, it is possible to 
chose successive optical elements based on the results of 
measurements performed on modes that have interacted 
with the input mode in preceding elements. Such a pro- 
cedure is an example of feedback jj], which in this case 
is referred to as feed- forward, because the change which 
is implemented as a result of the measurement is imple- 
mented "downstream" at a later point in the sequence. 

Here we investigate the use of feed-forward in the im- 
plementation of the nonlinear sign (NS) gate. In the ab- 
sence of feed-forward, it has been shown that the maxi- 
mum probability with which the gate can be implemented 
is 1/4 0, 0, and further that 1/2 is an absolute up- 
per bound 0. The question is therefore whether feed- 
forward can be used to significantly increase the proba- 
bility above 1/4. An investigation of this question has 
already been made by Scheel et al. 0- Their approach 
was first to implement the gate, and if the measurement 
results were incorrect, to feed the output into a further 
linear optical measurement sequence to correct the trans- 
formation. Here we consider an alternative implementa- 
tion of the NS gate which breaks down into two sequential 
steps, each involving a beam splitter and a measurement 
on the associated auxiliary mode ^ Q ■ This allows us 
to modify the elements halfway through the operation of 
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FIG. 1: An optical "feedback" circuit showing one method 
of implementing the "feed-forward" circuits investigated in 
the text. In this configuration, the beam is repeatedly sent 
through a beam splitter whose transmitivity is adjusted at 
each pass, until the required transformation of the input is 
obtained at the output mode. 



the gate if the measurement at the first beam splitter was 
not the required one. 

Since a sequence of two beam splitters implements a 
transformation containing two free parameters, one can 
expect to be able to perform a correction using this con- 
figuration. Here we will restrict ourselves to correction 
circuits of this form. The resulting complete gate, in- 
cluding feed-forward, will therefore consist of a sequence 
of concatenated beam splitters, where the number used 
depends upon the sequence of measurement results. We 
note that such a configuration could alternatively be im- 
plemented with a single controllable beam splitter: when 
the beam passes through the beam splitter a measure- 
ment is made on the auxiliary mode. Depending on the 
result, the beam is either routed back through the beam 
splitter for further transformation, or output if the trans- 
formation has been completed. This feedback procedure 
is illustrated in figure ^ 

Scheel et al. found that they were only able to obtain 
a very minor improvement in the overall success proba- 
bility of the gate, and concluded that feed-forward did 
not appear likely to be a useful tool in the generation 
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of optical nonlinearities. We also report here a negative 
result; we find that the feed- forward procedure described 
above is only able to achieve a small increase in the suc- 
cess probability of the initial two-stage gate from which 
it builds. 

To begin let us describe the operation of the two-stage 
gate devised by Ralph et al. fsf and Rudolph and Pan Q 
(Note that while we consider standard beam splitter in 
the following analysis, this gate can also be implemented 
using polarization beam splitters, which are likely to be 
easier in practice). This involves mixing the input beam 
with an auxiliary mode at a single beam splitter, measur- 
ing the auxiliary mode, and then repeating the process 
at a second beam splitter with a second auxiliary mode. 
This configuration is depicted in Figure 13 One injects a 
single photon state into the first auxiliary mode, and a 
vacuum state into the second. The correct transforma- 
tion is obtained if the input photon is detected in the first 
auxiliary mode output, and zero photons are detected in 
the second output. The reason that this works is be- 
cause each beam splitter and measurement combination 
performs a nonlinear transformation on the input state. 
If we send in k photons in the auxiliary mode of the beam 
splitter, and detect all of them at the auxiliary output, 
then no photons have been added to the input mode. In 
this case, the coefficients of the input state transform as 

a' = (1) 
P' - PVt^^ [1 - (2) 
y = [1 - 2A:C + k{k - l)e] , (3) 

where rj G [0, 1] is the beam splitter transmitivity, and 
we have defined ^ = [1 — ri)/r]. The overall norm given 
by A/" = |aT + + b'P gives the probability that 
this transformation occurs (i.e. the probability that k 
photons are detected at the output). If we fix fc, then 
their is one free parameter in the transformation, being 
the beam splitter transmitivity rj. 

Note that since the output state must be normalized 
by dividing by A/", there are only two independent pa- 
rameters in the state (so long as the coefficients a, (3 and 
7 remain real). Thus if we wish to perform any desired 
transformation on the input state that preserves the real- 
ity of the coefficients, we need a transformation that has 
at least two free parameters that can be independently 
chosen. This is why two successive beam splitters are re- 
quired to implement the NS gate, since each beam slitter 
provides a transformation with one free parameter. To 
perform the gate, we need to chose both parameters, rji 
and rj2 , so that the end result is merely a sign change for 
7 (up to an overall scaling factor). Note, however, that 
the fact we have two free parameters does not guarantee 
we can find the transformation we need. For example, 
the transformation obtained with A; = re-weights the 
relative magnitudes of a, /3, and 7, but only with pos- 
itive factors. As a result no number of beam splitters 
with fc = can generate the NS gate. This is why the 
gate requires one of the beam splitters to have k = 1. 
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FIG. 2: A sequence of two beam splitters, each accompanied 
by a measurement on their auxiliary output modes. Such 
a configuration performs a nonlinear transformation on the 
input state \^})) with some probability P. The NS gate of Ralph 
et al. and Rudolph and Pan has fei = ni = 1, fc2 = = 
and a success probability of P = 0.2265. The NS gate can 
also be implemented with ki — ni = k2 = n2 — 1, giving a 
success probability of P = 0.209. 



The set of transformations displayed in Eqs.© does 
not, however, exhaust those which are possible with a 
beam splitter followed by a measurement on the auxiliary 
output. Such an element will also add or subtract n 
photons from the mode if we detect n fewer or n more 
photons at the auxiliary output than we injected into 
the auxiliary input. Doing so also generates a new set of 
transformations, as well as changing the photon number. 
If we inject k photons, and detect k—1 photons, then for 
k >2 the transformation becomes 

a' = a^k{k-l){l-i^)^''-^ (4) 

p' = /3V2fc(fc-l)(l-?7)xA^' [1 - (fc - l)e/2] (5) 
7' = 7V(3/2)fc(fc-l)(l-r?)V^'+' 

x[l-{k-l)^+{k-l){k-2)eii\, (6) 

where we have removed an overall phase factor of — i, 
and where the unnormalized output state is now ol'\\) + 
/3'|2) -|-7'|3), since a photon has been added to the mode. 
For k — 1 the transformation is a' = a^l — rj, (3' — 
Py/2r]{l — T]) and 7' = j?]y/3{l — r?)/2. If, on the other 
hand, we detect one more photon than we inject, then we 
will remove n photons from the input mode. This will 
remove from the output state the subspace that has fewer 
than n photons. Thus, if the input state has a component 
a\0), and we remove one photon from the mode, this 
component will be removed, so that a will be set to zero, 
and the information contained in the value of a will be 
lost. As far as the operation of a gate is concerned, this 
results in a failure that cannot be corrected downstream 
using feed-forward. However, if we have already added 
n photons to the input mode, then we can remove them 
without losing any of the coefficients. If we start with an 
input state a'\l) + /3'|2) + 7'|3), inject k photons at the 
auxiliary port, and remove a photon from the mode, the 
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resulting transformation for fc > is 
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av/(l-r/)(fc + l)/fc07'= 

/?V2(l-?7)(fc + l)/fcv^'+' 
7^6(1 -r;)(fc + l)/fcV^^+2 
X [1 - fc^ + - l)eV6] 



(7) 

1 - (8) 
(9) 



where we have omitted an overah phase factor of — i. 
For k — Q the transformation is a' = a\/\ — 77, /?' — 
(i\j2ri(\ — 77) and 7' = 7^6(1 — r/)??. 

Finally, it is important to note that the transformation 
that is performed on the input coefRcients depends not 
only upon the number of injected and detected photons, 
but also on the number of photons in the input mode 
(that is, on the number of photons which has previously 
been added to the input beam). If we both inject and 
detect k photons, but have an input state with one extra 
photon (that is, |i/'in) + /3|2) + 7|3)), then the 

transformation is 



a 

a' 

i 



aV^'^+i [1 - ki] 



■fc+2 



k+3 



l-2fce + fc(fc-l)C^] 
l-3kC + 3k{k- 1)^^ 



(10) 
(11) 



fc! 
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Before we consider the use of feed-forward, we investi- 
gate whether it is possible to construct an NS gate with 
two beam splitters by using different numbers of input 
photons than those in the gate described above. We do 
this because different options for implementing the gate 
might provide alternative options for correcting the out- 
put of the gate using feed- forward. 

It will be useful to introduce a compact notation to de- 
scribe a given sequence of beam splitters. We will denote 
a beam splitter with fc photons injected into the auxiliary 
mode, and n photons detected at the auxiliary output by 
the pair {k,n). A sequence of two or more beam split- 
ters will then be denoted [(fci,ni), (fc2,n2), • ■ •]• In this 
notation, the NS gate of Ralph et al. is [(1, 1), (0, 0)]. 
Note that the configuration [(n, n), (m, m)] is completely 
equivalent to [(m, m), (n, n)], since no photons are added 
to the beam by either element. We now explore these con- 
figurations for n, m = . . . 4. We find that [(1, 1), (m, m)] 
can be used to produce an NS gate, however, the suc- 
cess probability slowly falls as m is increased. In par- 
ticular, [(1, 1), (1, 1)] will generate an NS gate with suc- 
cess probability P = 0.209, a little below that of the 
[(1,1), (0,0)] configuration. (This requires the transmitiv- 
ities rji = 0.2275 and 772 = 0.91968, or vice versa.) Con- 
versely, configurations of the form [(n, n), (0, 0)] will only 
generate an NS gate for n — \. Configurations in which 
both n and m are larger than 1 will generate NS gates 
but with significantly lower success probabilities. We also 
note that the configuration [(1,0), (0, 1)], which injects a 
photon into the mode at the first beam splitter and re- 
moves it at the second beam splitter, cannot generate an 
NS gate because all the transformation factors for the co- 
efficients are positive. Thus, as one increases the number 



TABLE I: Success probabilities for three concatenated beam 
splitters 
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of auxiliary photons used, the success probability of the 
resulting NS gates get worse rather than better, thus the 
scheme devised by Ralph et al. and Rudolph and Pan 
has what appears to be the highest success probability 
using only two concatenated beam splitters. [l3 

We now consider the use of feed-forward to increase the 
success probability of a two-element NS gate. To imple- 
ment this feed-forward one first measures the auxiliary 
output of the first beam splitter. If this output is cor- 
rect for the implementation of the gate, then the second 
beam-splitter is implemented as usual. However, if the 
output is not correct, then we route the output beam to 
a new set of two beam splitters designed to transform 
this output so as to produce the correct transformation 
for the NS gate. We expect that only two beam splitters 
will be required to do this, since, as mentioned above, this 
provides a transformation with two tunable parameters. 

To implement feed-forward we chose a version of the 
NS gate which has one photon injected into the first beam 
splitter. In this case, if we measure no photons in the 
auxiliary output, we have an error which is potentially 
correctable. As discussed above, an NS gate can be con- 
structed in this manner by choosing 771 — 0.2265 (using 
the configuration [(1,1), (0,0)]) or rn = 0.9197 or 0.2275 
(using the configuration [(1,1), (1,1)]). Since the last of 
these is not significantly different from the first, we need 
consider only the first two. We will therefore apply var- 
ious possible correction circuits to an error with these 
two values of 771 to determine which provides the highest 
probability of a successful correction. 

There are a variety of two-element configurations 
which can be used for correction. The only require- 
ment is that the sequence subtract a photon from the 
input beam, since the detection of zero photons at the 
first beam-splitter has added a photon to the beam. We 
will examine sequences which will do this using low num- 
bers of auxiliary photons. We investigate the sequences 
[(0,1), (0,0)], [(0,1),(1,1)], [(1,2), (0,0)] and [(1,2),(1,1)] in 
which the photon is extracted at the first beam splitter, 
and the sequences [(0,0), (0,1)], [(1,1), (0,1)], [(0,0), (1,2)], 
and [(1,1), (1,2)] in which the photon is extracted at the 
second beam splitter. To calculate the success proba- 
bly for the correction, we consider the sequence of three 
beam splitters, where the first is the initial beam split- 
ter at which the error (1,0) occurs, and the second two 
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are the pair used for correction. The transmitivity of 
the initial beam splitter is set at one of the three pos- 
sible values given above. We then find all solutions for 
the two transmitivities of the second pair which generate 
the correct NS gate output, and from these obtain the 
success probabilities. We present the success probabili- 
ties for the various beam splitter triples in table ^ We 
have only included those that provide a solution with an 
appreciable success probability. 

Examining the table, note first that only one of the 
sequences is able to correct for error when rji — 0.2265. 
That is, the gate that uses an auxiliary photon at both 
inputs has more ways to perform a correction, and these 
give higher success probabilities. However, this gate has 
itself a reduced success probability over the gate with 
rji = 0.2265. This is similar to the behavior noted by 
Scheel et at, that if one wants to increase the probabil- 
ity of a successful correction, then one must reduce the 
success probability of the initial gate. 

The highest success probability for correction is pro- 



vided by the sequence [(1,0), (1,2), (0,0)], and this is only 
0.0202. Our feed-forward procedure is therefore only able 
to increase the success probability of the initial gate a by 
small amount. One could consider further corrections, 
in which an error at the second beam splitter could be 
corrected with a further beam splitter pair. However, 
such a correction would involve a sequence of four beam 
splitters, and we have seen that moving from two beam 
splitters to three causes a big reduction in the success 
probability. We can therefore expect a sequence of four 
beam splitters to produce only a miniscule increase in 
the total success probability. It appears therefore that 
feed-forward, certainly in the configuration we have con- 
sidered, is not likely to provide a means to significantly 
improve the success probability of linear optical quantum 
gates. 

Acknowledgments: This work was supported by The 
Hearne Institute for Theoretical Physics, The National 
Security Agency, The Army Research Office and The Dis- 
ruptive Technologies Office. 



[1] E. Knill, R. Laflamme, and G.J. Milburn, Nature 409, 
46 (2001); see also G. G. Lapaire, P. Kok, J. P. Bowling, 
and J. E. Sipe Phys. Rev. A 68, 042314 (2003. 

[2] A review of recent developements in linear optical quan- 
tum computing may be found in P. Kok, W.J. Munro, 
K. Nemoto, T.C. Ralph, J. P. Bowling and G.J. Milburn, 
quant-ph/0512071 

[3] See, e.g. V.P.Belavkin, Rep. Math. Phys. 45, 353 (1999); 
A. C. Boherty, S. Habib, K. Jacobs, H. Mabuchi, S. M. 
Tan, Phys. Rev. A 62, 012105 (2000). A recent introduc- 
tory review of feedback in quantum systems is given in K. 
Jacobs, Proceedings of the 6th Asian Control Conference 
(in press), Eprint: quant-ph/0605015 

[4] S. Scheel and N. Liitkenhaus, New J. Phys. 6, 51 (2004). 



[5] J. Eisert, Phys. Rev. Lett. 95, 040502 (2005). 

[6] E. Knill, Phys. Rev. A 68, 064303 (2003). 

[7] S. Scheel, W.J. Munro, J. Eisert, K. Nemoto, P. Kok, 
Phys. Rev. A 73, 034301 (2006). 

[8] T. C. Ralph, A. G.White, W. J.Munro, and G. J. Mil- 
burn, Phys. Rev. A, 65 012314 (2002). 

[9] T. Rudolph and J. W. Pan, quantph/0108056. 
[10] While we are concerned here only with gates in which the 
beam splitters act separately in a concatenated sequence, 
it is possible to construct a gate with two auxiliary pho- 
tons and two beam splitters in which this is not the case. 
Such a gate is given in X. Zou, K. Pahlke, and W. Mathis, 
Phys. Rev. A 65, 064305 (2002). 



